On the Global Convergence of Stochastic Fictitious Play
نویسندگان
چکیده
منابع مشابه
On the Convergence of Fictitious Play
We study the continuous time Brown-Robinson ctitious play process for non-zero sum games. We show that, in general, ctitious play cannot converge cyclically to a mixed strategy equilibrium in which both players use more than two pure strategies.
متن کاملFictitious play in stochastic games
In this paper we examine an extension of the fictitious play process for bimatrix games to stochastic games. We show that the fictitious play process does not necessarily converge, not even in the 2 × 2 × 2 case with a unique equilibrium in stationary strategies. Here 2 × 2 × 2 stands for 2 players, 2 states, 2 actions for each player in each state.
متن کاملStochastic fictitious play with continuous action sets
Continuous action space games form a natural extension to normal form games with finite action sets. However, whilst learning dynamics in normal form games are now well studied, it is not until recently that their continuous action space counterparts have been examined. We extend stochastic fictitious play to the continuous action space framework. In normal form games the limiting behaviour of ...
متن کاملSampled fictitious play for multi-action stochastic dynamic programs
We introduce a class of finite-horizon dynamic optimization problems that we call multiaction stochastic dynamic programs (DPs). Their distinguishing feature is that the decision in each state is a multi-dimensional vector. These problems can in principle be solved using Bellman’s backward recursion. However, complexity of this procedure grows exponentially in the dimension of the decision vect...
متن کاملStability and Long Run Equilibrium in Stochastic Fictitious Play
In this paper we develop methods to analyze the long run behavior of models with multiple stable equilibria, and we apply them to a well known model of learning in games. Our methods apply to discrete-time continuous-state stochastic models, and as a particular application in we study a model of stochastic fictitious play. We focus on a variant of this model in which agents’ payoffs are subject...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Econometrica
سال: 2002
ISSN: 0012-9682,1468-0262
DOI: 10.1111/j.1468-0262.2002.00440.x